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If a generalised measurement is performed on a quantum system and we do not know the outcome, 
are we able to retrodict it with a second measurement? We obtain a necessary and sufficient condition 
for perfect retrodiction of the outcome of a known generalised measurement, given the final state, 
for an arbitrary initial state. From this, we deduce that, when the input and output Hilbert spaces 
have equal (finite) dimension, it is impossible to perfectly retrodict the outcome of any fine-grained 
measurement (where each POVM element corresponds to a single Kraus operator) for all initial states 
unless the measurement is unitarily equivalent to a projective measurement. It also enables us to 
show that every POVM can be realised in such a way that perfect outcome retrodiction is possible 
for an arbitrary initial state when the number of outcomes does not exceed the output Hilbert 
space dimension. We then consider the situation where the initial state is not arbitrary, though it 
may be entangled, and describe the conditions under which unambiguous outcome retrodiction is 
possible for a fine-grained generalised measurement. We find that this is possible for some state 
if the Kraus operators are linearly independent. This condition is also necessary when the Kraus 
operators are non-singular. From this, we deduce that every trace-preserving quantum operation is 
associated with a generalised measurement whose outcome is unambiguously retrodictable for some 
initial state, and also that a set of unitary operators can be unambiguously discriminated iff they 
are linearly independent. We then examine the issue of unambiguous outcome retrodiction without 
entanglement. This has important connections with the theory of locally linearly dependent and 
locally linearly independent operators. 

PACS numbers: 03.65.Bz, 03.67.-a, 03.67.Hk 



I. INTRODUCTION 

One of the most contentious issues in the development 
of quantum mechanics was, and continues to be, the 
measurement process. The fact that measurement ap- 
pears expUcitly in the quantum formalism represents a 
significant break with the implicit assumption in classi- 
cal mechanics that all quantities which enter into the de- 
scription of the state of a physical system are observable 
and that the measurement process requires no special 
treatment|Q. It does in quantum mechanics. Among the 
consequences of the nature of the quantum measurement 
process as expounded by, for example, von NeumannQ, 
are indeterminism, the impossibility of measuring the 
state of a quantum system and uncertainty relations. 

However, the projective measurements introduced by 
von Neumann and defined in full generality by Liiders]^] 
do retain one significant feature of classical physics. This 
is the property of repeatability. Simply stated, if we per- 
form such a measurement on a quantum system twice, 
and if we are able to reverse any evolution of the state 
between the measurements, then the outcome of the sec- 
ond measurement will be the same as that of the first. 

Subsequent developments in quantum measurement 
theory have shown that the combination of projec- 
tive measurements with unitary interactions leads to a 



broader range of state transformations and information- 
acquisition procedures. These, which are known as quan- 
tum operations and generalised measurements respec- 
tively, are closely related to each other. 

The statistical properties of a generalised measurement 
are determined by a set of positive operators forming a 
positive, operator- valued measure (POVM). Generalised 
measurements enable one to acquire certain kinds of in- 
formation about quantum states which are unobtainable 
using only projective measurements, especially if the pos- 
sible initial states are non-orthogonal|Q, |[ ||, 0. How- 
ever, they do have some disadvantages. One is the fact 
that they do not possess the aforementioned repeatability 
property of projective measurements. The repeatability 
of these measurements is independent of the initial state, 
which may be arbitrary and unknown. It enables us to 
predict not only the outcome of a future repetition of 
the measurement, but also the future post-measurement 
state, provided that there is no irreversible evolution be- 
tween the measurements. Furthermore, these predictions 
will be fulfilled with unit probability. 

As well as enabling us to predict the outcome of an 
identical measurement, repeatability also enables us to 
retrodict the outcome of a projective measurement and 
also the post-measurement state, given that we know 
which observable was measured and again, in the absence 
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of subsequent irreversible evolution. 

The fact that the repeatability of projective measure- 
ments has so many aspects and consequences suggests 
that, while these may not all hold for generalised mea- 
surements, some vestiges of repeatability could be made 
to hold for these measurements in some circumstances 
if we are willing to sacrifice others. This is the issue we 
investigate in this paper. The particular aspect of the re- 
peatability of projective measurements we would like to 
retain is outcome retrodictability. As one might expect, 
when this is possible, the measurement which carries out 
the retrodiction will, in general, differ from the original 
measurement in this wider context. 

It is well-established that the implementation of a gen- 
eralised measurement will often involve a projective mea- 
surement on an extended space [Q, for example, a pro- 
jective measurement on a Cartesian product (Naimark) 
extension or a unitary-projection scheme on a direct, or 
tensor product extension. However, it is typically the 
case that we do not have access to this extension, which is 
assumed to be the case throughout this paper. When we 
address the issue of measurement outcome retrodictabil- 
ity, the retrodiction operators will act only on the space 
of system post-measurement states and not on such an 
extension. We shall, however, allow for the possibility 
that the space of post-measurement states differs from 
that of the preparation states whenever making this dis- 
tinction is necessary for a fully general analysis. 

We should also emphasise the distinction between the 
idea of retrodicting the outcome of a generalised mea- 
surement and the formalism of retrodictive quantum me- 
chanics. The latter was proposed originally by Aharonov 
and coworkers and has recently been extended and 
applied in numerous interesting ways by Barnett and 
coworkers^. In retrodictive quantum mechanics, the 
aim is to use accessible measurement data to retrodict 
the initial state of a quantum system. The retrodicted 
information is then quantum information. In the present 
context, although a measurement has been carried out, 
the result is not accessible and it is this classical mea- 
surement result that we aim to retrodict. 

Our motivation for focusing on this particular aspect 
of repeatability is as follows: if we know the result of 
a known measurement then in practical situations we 
would seldom have any reason to carry it out again. The 
issue of repeatability, or non-repeatability, will be im- 
portant in situations when a measurement has been per- 
formed and the result has been lost or otherwise made 
inaccessible to us. If we do not know the measurement 
result then, in the most favourable scenario, we will have 
access to the final state. This is a mixture of the post- 
measurement states corresponding to the various possi- 
ble outcomes weighted by their respective probabilities. 
When we do have access to the system following the mea- 
surement, which we shall assume to be the case, we will 
be concerned with how its state has been transformed 
by the measurement process. If the initial state is rep- 
resented by a density operator p, then the final state 



will be obtained by a completely positive, linear, trace- 
preserving (CPLTP) map $ : p^^{p). 

In projective measurements, repeatability and thus 
perfect outcome retrodiction are possible for an arbitrary, 
unknown, initial state. At the outset, we make a distinc- 
tion between two kinds of generalised measurement: fine- 
grained and coarse-grained measurements. These cor- 
respond, respectively, to situations where each POVM 
element is related to a single, or multiple Kraus trans- 
formation operators. The former is clearly a special case 
of the latter. Section II is devoted to the examination 
of perfect outcome retrodiction, that is, deterministic, 
error-free retrodiction of the outcome of a known gen- 
eralised measurement. We derive a necessary and suffi- 
cient condition for such perfect retrodiction to be pos- 
sible for an arbitrary initial state and show that there 
is no advantage to be gained if the initial state, though 
arbitrary, is known. The remainder of this section is de- 
voted to unravelling some implications of this condition. 
We show that it implies that, when the input and out- 
put Hilbert spaces have equal dimension, the only fine- 
grained measurements with perfectly retrodictable out- 
comes for arbitrary initial states are those which are uni- 
tarily equivalent to projective measurements. However, 
we also show that there exists a large class of coarse- 
grained generalised measurements which are highly dis- 
similar to projective measurements for which perfect out- 
come retrodiction, with an arbitrary initial state, is pos- 
sible. We show that a necessary and sufficient condition 
for a particular POVM to have an associated, typically 
coarse-grained, generalised measurement whose outcome 
is perfectly retrodictable for all initial states is that the 
number of outcomes does not exceed the dimension of 
the output Hilbert space of the system. We also show 
how such measurements can be realised in terms of the 
unitary-projection picture of generalised measurements. 

In section HI we drop the condition of perfect retrodic- 
tion and require instead that the outcome can be retrod- 
icted, unambiguously, with some probability instead. We 
also, for the most part, drop the condition that the ini- 
tial state may be arbitrary, and require only that the 
outcome is retrodictable for at least one known, initial 
state. We focus on fine-grained measurements and allow 
for the possibility of the system being initially entan- 
gled with an additional, ancillary system. We show that, 
when such entanglement is permitted, the measurement 
operations for which this is possible are closely related to 
the 'canonical' representations of general quantum oper- 
ations, first studied by Choi[0. These canonical rep- 
resentations have linearly independent Kraus operators. 
We find that a general sufficient and, for 'finite-strength' 
measurements pT| , which, in the fine-grained case, have 
non-singular Kraus operators, necessary condition for un- 
ambiguous retrodiction of the outcome of a fine-grained 
generalised measurement for some, possibly entangled, 
initial state is that the Kraus operators are linearly inde- 
pendent. Every CPLTP map has a Choi canonical repre- 
sentation, and so every trace-preserving quantum opera- 
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tion has an associated, fine-grained, generalised measure- 
ment amenable to unambiguous outcome retrodiction. A 
further consequence of our analysis, relating to unitary 
operator discrimination, is that a necessary and sufficient 
condition for unambiguous discrimination among a set of 
unitary operators is that they are linearly independent. 

We finally examine the issue of unambiguous outcome 
retrodiction without entanglement. We focus on finite- 
strength, fine-grained measurements. For such measure- 
ments, we find that a necessary and sufficient condi- 
tion for unambiguous outcome retrodiction for some non- 
entangled initial pure state is that the Kraus operators 
are not locally linearly dependent. We use this, to- 
gether with some results recently obtained by Semrl and 
coworkers p^, [T^ relating to locally linearly dependent 
operators, to explore the relationship between unambigu- 
ous outcome retrodiction without entanglement and lo- 
cal linear dependence. We then explore the possibility 
of unambiguous outcome retrodiction for every initial, 
pure, separable state. For fine-grained, finite-strength 
measurements, we find that this is possible only when 
the Kraus operators are locally linearly independent. 

II. PERFECT OUTCOME RETRODICTION 
FOR ARBITRARY INITIAL STATES 

Consider a quantum system Q. Its initial state lies in a 
Hilbert space which we will denote by Tig. Except where 
explicitly stated otherwise, this will have finite dimension 
Dq. a generalised measurement Mq is carried out on 
this system. We assume that the number of possible out- 
comes of this measurement is also finite and shall denote 
this by N. 

The possible outcomes of the measurement Mq will 
be labelled by the index . . ., N}. Associated with 

the fcth outcome is a linear, positive, quantum detection 
operator, or positive operator-valued measure (POVM) 
element 11^ : Hq^Hq. These satisfy 

N 

Y^Uk^lQ, (2.1) 

fc=i 

where Ig is the identity operator on Tig. The probability 
of outcome k when the initial state is described by the 
density operator p is 

P{k\p) = Tr(nfe/7). (2.2) 

Suppose that the measurement Mq is carried out on 
Q and that the outcome is withheld from us. We do, 
nevertheless, have access to the final state of the system. 
On the basis of this, can we retrodict the measurement 
outcome? 

To proceed, we must account for the manner in which 
the state of the system is transformed by the measure- 
ment process. Let Tig be the Hilbert space of post- 
measurement states. These definitions enable us to al- 



low for the possibility that the initially prepared sys- 
tem and the system corresponding to the space of post- 
measurement states, which will subsequently be sub- 
jected to a retrodiction attempt, may be different. For 
example, the initial state may be that of an atom, yet the 
final state that of an electromagnetic field mode. How- 
ever, for the sake of notational convenience, we shall de- 
note both the initially prepared system and the final, 
interrogated system by the symbol Q, as it will be clear 
from the context which system is being referred to. 

We distinguish between two kinds of generalised mea- 
surement. We will refer to these as fine-grained mea- 
surements and coarse-grained measurements. In a fine- 
grained measurement, corresponding to each detection 
operator H^, there is a single Kraus operator Ak '■ 
T-Lq-^I-Lq such that 

Hfc = AIAu (2.3) 

and the final, normalised state of the system when the 
outcome is k is given by the transformation 

In a coarse-grained measurement, corresponding to the 
operator H^, there is a set of R Kraus operators Akr, 
where re{l, . . ., i?}, some of which may be zero, such 
that 

R 

nfc = E4.A-.. (2.5) 

The final, normalised state of the system when the out- 
come is k is given by the transformation 

P^P' - P{k\p) (^-^^ 

where, in both cases, P{k\p) is given by Eq. (2.2). We 
can easily see from these definitions that fine-grained 
measurements are a special case of coarse-grained mea- 
surements. 

Given the post-measurement system, to retrodict the 
measurement outcome we must be able to distinguish 
between the k possible post-measurement states pk- We 
will say that the retrodiction is perfect if the probability 
of error is zero and the retrodiction is deterministic, i.e. 
the probability of the attempt at retrodiction giving an 
inconclusive result is also zero. Perfect retrodiction will 
be possible only if the pk are orthogonal, that is 

Tr(/9fe/pfe) = Tr(p^)(5fcfc', (2.7) 

or equivalently, that 

Pk'Pk = PkSkk'- (2.8) 

Even if, for every initial state p, the final states p^ are 
orthogonal, it could be the case that a different measure- 
ment is required to distinguish between the final states 
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for each initial state. So, it would appear that there are 
two distinct cases to consider when examining the issue 
of whether the outcome of a generalised measurement 
can be perfectly retrodicted for an arbitrary initial state, 
corresponding to whether the initial state is known or un- 
known. The former case is clearly at least as favourable 
as the latter, since in the former there is the possibility of 
tailoring the retrodicting measurement to suit the possi- 
ble final states, and by implication the initial state, which 
we cannot do in the latter case. It follows that if perfect 
retrodiction of the outcome of a generalised measurement 
A^Q is possible for an arbitrary, known, initial state, then 
it is also possible if the initial state is unknown. The fol- 
lowing theorem gives a necessary and sufficient condition 
for perfect outcome retrodiction for all initial states, and 
moreover shows that there is, in fact, no advantage to be 
gained when the initial state, though arbitrary, is known. 

Theorem 1 A quantum system Q is initially prepared 

in the state \'>p)€.7iQ. A generalised measurem,ent Mq 
with N POVM elements lik and Kraus operators A^^ 
satisfying Eq. (2.5) is carried out on Q. The Hilbert 
space of the post-measurement states TYq has dimension 
Dq. a necessary and sufficient condition for the outcome 
of Mq to be perfectly retrodictable for every initial state 
\tp)&'HQ is 



(2.9) 



for all r,r'G{l, . . .,R} and irrespective of whether or not 
Itjj) is known. 

Proof. We will prove this theorem by establishing the 
necessity of condition (2.9) when the initial state is arbi- 
trary and known. Subsequently, we will show that this 
condition is sufficient when the initial state is arbitrary 
and unknown. Thus, knowing the state confers no bene- 
fits in the context of this problem. To prove necessity, we 
will make use of the unnormalised final density operators 



Pfe = X]^fer|V')(V'l4r- 



(2.10) 



We do this to avoid unnecessary complications which 
arise when the probability of one of the outcomes is zero. 
When this is so, the corresponding unnormalised final 
density operator will also be zero, but shall see that this 
causes no problems. 

From Eq. (2.7), we see that the necessary condition for 
perfect outcome retrodiction given the initial state is 



Tripk'Pk) = 0, 



(2.11) 



when kj^k' and for all \ip)£Ti.Q. This is the sole condi- 
tion for perfect retrodictability we will impose in order 

to establish the necessity of Eq. (2.9). It says that the 
final states are orthogonal, which must be true if we can 



distinguish between them perfectly (using a projective 
measurement.) Wc do not require that the same distin- 
guishing measurement is suitable for all initial states, so 
we take the initial state to be known, and assume that 
the appropriate distinguishing measurement can always 
be carried out. 

Substituting (2.10) into (2.11), we find that 



^kr ' 



Tr J2 A,,r'W{i;\Al^,A,rWWAl 

\r,r'=l 

= E M4'r'Akrm'=^^ (2-12) 



r,r'=l 



for k^k'. Prom this, we see that 

(V'l^v'^fcr-IV') = Skk'{->P\Al^>Ahr\ll}), 

=> (VI - Skk'Al,Akr) IV) = (2.13) 

for all r, r'G{l, . . ., R} and all \tp)GTCQ, which implies Eq. 
(2.9). This proves necessity. 

We now prove that Eq. (2.9) is a sufficient condition 
for perfect outcome retrodiction when the initial state is 
both arbitrary and unknown. We show that there ex- 
ists a projective measurement which is independent of 
the initial state and can be used to distinguish perfectly 
between the post-measurement states pk- Consider the 
following subspaccs of Ti-Q. 



HQk = span <^ \0) 



>o. 



(2.14) 

that is, ii-Qk is the support of the operator Akr-A^^^ : 
Hq^Hq. Let Pk : Hq^Hq be the projector onto Ti-Qk- 
We will prove that when Eq. (2.9) is satisfied, these pro- 
jectors arc orthogonal and form a projective measure- 
ment which can always be used to distinguish perfectly 
between the post-A^ q states. 

To show that they form a projective measurement, de- 
fine 



Gk = E 



A^ 

^kr- 



r=l 



Eq. (2.9) implies that 

GkGk' 



5kk'G\. 



(2.15) 



(2.16) 



It follows from this, and the positivity of the Gfe, that, 
when k^k' , every eigenvector of Gk corresponding to a 
non-zero eigenvalue is orthogonal to every eigenvector of 
Gk' corresponding to a non-zero eigenvalue. Let Ha be 
the support of the operator '^^kr AkrA\^, having dimen- 
sion Dq. It follows from Eq. (2.16) that has an 
orthonormal basis {|5j)} in terms of which we can write 



Gk = ^9jk\9j){9j 



(2.17) 
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where 

9jk9j'k' = Skk'djkdj'k'^jj'- (2.18) 
It follows from Eq. (2.17) that 

Pk= \9j){9j\- (2.19) 

Making use of Eq. (2.18), we see that these projectors 
are orthogonal, i.e 

PkPk' = Skk'Pk- (2.20) 

They arc also complete on the space Hg- To prove that 
a projective measurement based on these projectors can 
distinguish perfectly between the pk, we make use of the 
fact that the support of pk is a subspace of TLQk- To 
prove this, we make use of the fact that the positivity of 
1q — p implies that 

Pk<Gk. (2.21) 

In other words, 

{^\pk\4>)<{^\Gk\^)'i\4>)^nQ. (2.22) 

Hence, every state which is in the support of pk 
is also in WQfc, the support of Gk- Furthermore, for 
any final state pk with non-zero outcome probability, 
the support of pk is the same as that of pk- The fact 
that the subspaces TYg/t are orthogonal and can thus be 
perfectly distinguished using a proj(K;tive measurement 
on the space Tig based on the projectors Pk enables 
us to distinguish between the states pk with the same 
projective measurement, irrespective of the initial state 
IV'). This completes the proof □. 

The fact that (2.19) is a sufficient condition for per- 
fect outcome retrodiction when is an arbitrary, un- 
known pure state \^) can easily be seen to imply that 
it is also sufficient when the initial state is an arbitrary 
mixed state p. 

Theorem 1 implies the following for fine-grained mea- 
surements: 

Theorem 2 A quantum system Q is initially prepared 
in the state \tp)G'HQ. A fine-grained generalised mea- 
surement A4q is carried out on Q. If Dq = Dq, the 
outcome of A4q is perfectly retrodictable for all \iP)^'Hq, 
irrespective of whether or not is known, if and only 
if Mq is a projective measurement followed by a unitary 
transformation from Hq to Hq, that is 

life/ life = (Jfefe'IIfe, (2.23) 

where each POVM element is related to its corresponding 
Kraus operator in the following way: 

Ak = UHk. (2.24) 

and U is a unitary transformation from Hq to Hq. 



Proof. For a fine-grained measurement, we see that it 
follows from Eq. (2.9) that a necessary and sufficient con- 
dition for perfect outcome retrodiction with an arbitrary, 
known or unknown, initial state |^)eHQ is 

= Skk'AlAk. (2.25) 

Sufficiency is easily proven. When Eqs. (2.23) and (2.24) 
are satisfied, we see that Al.,Ak — life' life = Skk'^k = 
Skk'^k^k- This proves sufficiency. To prove necessity, 
we notice that, for fine-grained measurements, Eqs. (2.3) 
and (2.9) imply 

AlAk=IlkSkk'. (2.26) 

If we sum both sides of this with respect to k and A;', and 
make use of the resolution of the identity (2.1), we find 
that 

(E4') (E^^) =1q> (2.27) 

which implies that X^^Li -^k is an isometry, which, if 
Dq = Dq, is necessarily unitary. We will write 

N 

J2Ak = U. (2.28) 

k=l 

Summing both sides of Eq. (2.26) over k' , and making 
use of the adjoint of Eq. (2.28), we obtain 

Ak = UUk. (2.29) 

Substituting this into Eq. (2.26) gives 

Ilk'^k = Ukdkk' ■ (2.30) 

So, the POVM elements of the measurement M q form a 
set of orthogonal projectors. Thus, if perfect retrodiction 
of the outcome of a fine-grained measurement is possible 
for every initial state, even if the actual state is known, 
then when the input and output Hilbert spaces have 
the same dimension, the measurement is a projective 
measurement followed by a unitary transformation. This 
completes the proof □. 

It is natural to examine in more detail the issue of 
outcome retrodictability for more general, coarse-grained 
measurements. As we shall see, there do exist coarse- 
grained measurements which are highly dissimilar to pro- 
jective measurements for which perfect outcome retrod- 
iction is possible. Prior to showing this, we make the fol- 
lowing observation which will put our findings in context. 
The statistical properties of a generalised measurement 
are determined solely by the POVM elements life. These 
operators can always be decomposed in the manner of 
(2.5). This decomposition is non-unique, so a POVM 
with elements life defines an equivalence class f ({life}) 
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of measurements, each element of which corresponds to 
a particular coarse-grained operator-sum decomposition 
of the form (2.6) with fine-grained decompositions being 
special cases. Having these ideas in mind, we can ask 
the following question: under what circumstances does 
the equivalence class associated with a particular POVM 
contain a generalised measurement whose outcome is per- 
fectly retrodictable for an arbitrary pure initial state? 
For generalised measurements with a finite number of 
outcomes, this is answered by the following theorem: 

Theorem 3 Let £({11^}) be the equivalence class of 
generalised measurements associated with a particular 
POVM with N < oo elements Hk, where these opera- 
tors act on the Hilbert space TLq of a quantum system 
Q. This space has dimension Vq. The Hilbert space of 
the post-measurement states, Ti-Q, has dimension Dq. A 
necessary and sufficient condition for the existence of a 
measurement A^gGf ({11^}) whose outcome is perfectly 
retrodictable for an arbitrary pure initial state is 

N<Dq. (2.31) 

Proof. To prove necessity we make use of the fact 
that for every generalised measurement with N < oo 
outcomes, there exists a state vector \iP)q'Hq such that 
Pik\-4>) > V fce{l, . . ., TV}. To see why this is so, let 
ICk be the kernel of 11^. None of the 11^ are equal to the 
zero operator, so the space JCk is at most Dq — 1 dimen- 
sional. It follows that if there is no vector \iP)q'Hq such 
that {tp\nk\ip) > V ke{l,...,N}, then every \tp)&nQ 
is an element of at least one of the JCk- We conclude 
that Hq — U^^iK-k- This statement, that the Dq di- 
mensional Hilbert space Tig is the union of a finite set of 
Hilbert spaces of strictly lower dimension, is clearly false. 
For example, a two dimensional plane is not the union of 
a finite set of one dimensional rays. Hence, for each gen- 
eralised measurement with a finite number of potential 
outcomes, there exists a pure initial state for which all of 
these outcomes have non-zero probability of occurrence 

Suppose that Q is initially prepared such a state. The 
final state corresponding to the fcth outcome is pk- If Eq. 
(2.31) is not satisfied, then the number of final states 
will exceed the dimension Dq of Hq. To retrodict the 
outcome of the measurement perfectly, we must be able 
to distinguish between the states pk perfectly. The sup- 
ports of these states must be orthogonal, which is clearly 
impossible if their number exceeds the dimension of Hq. 
This proves necessity. 

We will prove sufficiency constructively, which is to say 
that we will explicitly derive a measurement in the equiv- 
alence class corresponding to any POVM which satisfies 
Eq. (2.31) for which the outcome is perfectly retrod- 
ictable for an arbitrary pure initial state. To begin, we 
write the H^ in spectral decomposition form 

Dq 

Hfc = TrfcrKfcr) (TTfcrl, (2.32) 

r=l 



where the nkr are real and non-negative and, for each 
k, the set {|7rfcr)} is an orthonormal basis for Hq. We 
require a set of Kraus operators Akr '■ Hq^Hq satisfying 

Dq 

Hfc=^4^Afe„ (2.33) 

for the Hfc defined by Eq. (2.32) and which satisfy the 
perfect retrodiction condition in Eq. (2.9). To this end, 
consider 

Akr = \/TU^\xk){T^kr\, (2.34) 

where the set {|a;fc)} is any set of N orthonormal states 
in Hq. Notice that this construction is possible only if 
(2.31) is satisfied. The orthonormality of the \xk) implies 
that the Akr satisfy the perfect outcome retrodictability 
condition Eq. (2.9). One can also easily verify that they 
are related to the Hfc in Eq. (2.33) through Eq. (2.34). 
This completes the proof □. 

The forgoing discussion has been somewhat abstract. 
It would be helpful to have a concrete physical un- 
derstanding of how these measurements can be imple- 
mented. Generalised measurements are commonly un- 
derstood as resulting from a unitary interaction with an 
ancillary system, followed by a projective measurement 
on the latter. For Dq = Z3g, we shall see here how to 
form a unitary-projection implementation of any POVM 
which satisfies Eq. (2.31) whose outcome is perfectly 
retrodictable given what we shall shortly refer to as a 
standard implementation. 

We begin with the following well-known fact about 
generalised measurements, as described, for example, by 
Kraus||l^. Suppose that we have a POVM H^, with 
/ce{l, . . .j'Dq} which we wish to measure. This POVM 
may be factorised as 

Hfc = BlBk. (2.35) 

for some operators Bk : Hq-^Hq. Let us introduce a 
T>Q dimensional ancilla Ai with Hilbert space Hai j ini- 
tially prepared in the state \x). For any operators Bk 
satisfying Eq. (2.35) and the resolution of the iden- 
tity (2.1), there exists a unitary transformation J7g_4 : 
Hq®Hai^'Hq®Ha^ such that 

UQAM>)Q®\x)A^=Y.^BkmQ®W)Av (2-36) 

k=l 

where the {ja;*;)} is an orthonormal basis set for Hai- A 
measurement on Ai in this basis, yielding the result fc, 
transforms the state of Q from |-0) into Bk\'4>) / P{k\il>), 
with probability P(fc|V') = {4'\^k\4') ■ We will refer to this 
construction as a standard implementation of a POVM. 

To obtain from this measurement a perfectly retrod- 
ictable one which is also in the equivalence class of the 
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same POVM, wc introduce a further ancilla A2 with Pq 
dimensional Hilbert space Ti.A2 1 ^l^o initially prepared in 
the state |x). Following the action of Uqa, wc apply a 
unitary copying transformation on A1A2 which perfectly 
copies the orthogonal states \xk), that is, 



(2.37) 



Since Dq = Dq, wc can carry out the SWAP operation 
on QAi, which exchanges the states of these two systems. 
The entire unitary interaction between Q and the ancilla 
A\A2 is then 

SWAPq^,COPY^,^,[/c^JV)c®Ix)^i^Ix)^, 

= ^\xk)Q®{Bk\i}))AMxk)j^^- (2.38) 
fc=i 

Following this unitary interaction, we carry out a projec- 
tive measurement on A1A2, with the projection opera- 
tors 



Pk = iAi<»{\xk){xk\)A2- 



(2.39) 



The probability P(fc|V') of the kth outcome is easily 
shown to be (V'lIIfcl?/;). The final state of Q is obtained 
by tracing the entire final state over the ancilla. If we 
write 

V = SWAPq^, COPY^,^, Uqa. , (2.40) 

where V is clearly unitary, then when outcome k is ob- 
tained for the measurement based on the projectors Pk in 
Eq. (2.39), the state of Q is transformed by the following 
completely positive, linear, trace non-increasing map: 

= \xk){xk\- (2.41) 

So, there is a one-to-one correspondence between the 
measurement outcomes and the orthonormal states \xk)- 
This implies that the result of the measurement is per- 
fectly retrodictable for an arbitrary initial quantum state. 

It is often helpful to make use of the fact that every 
such map has an operator-sum decomposition. In this 
case, we have 



Dc 



^k{pQ) = ^AkrpQAl^, 



(2.42) 



for some operators Akr- After some algebra, we find that 
we may write 

Akr = \Xk){Xr\Bk. (2.43) 
These are given by Eq. (2.34) if we take 

Bk = v^iv|a;r)(7rfcr|. (2.44) 

One can show, using Eqs. (2.32) and (2.33), that these 
operators satisfy Eq. (2.35). We have thus shown how 
to form from a standard implementation of a POVM one 
whose outcome is perfectly retrodictable for an arbitrary 
initial state. 



III. UNAMBIGUOUS OUTCOME 
RETRODICTION 

A. With entanglement 

In the preceding section, we addressed the issue of per- 
fectly rctrodicting the outcome of a generalised measure- 
ment Q on a quantum system Q by examining the final 
state when the initial state is arbitrary. Here we impose 
the less stringent condition that for some known, initial 
state, the outcome can always be retrodicted, unambigu- 
ously, which is to say with zero probability of error, with 
some some non-zero probability instead. We allow for 
the possibility that the retrodiction attempt gives an in- 
conclusive result. 

The issues that we discuss^in this_subsection are in- 
sensitive to the dimension Dq of Hq, provided that 
Dq>Dq. For maximum generality, we should assume, 
and take advantage of the fact that Q can be initially en- 
tangled with some ancillary system A, with correspond- 
ing Hilbert space Ti^, having finite dimension D^- These 
systems arc initially prepared in a joint state with corre- 
sponding density operator pqa- The measurement A4q 
is carried out on Q. For the sake of simplicity, we will 
consider only fine-grained measurements. Here, the final, 
normalised state corresponding to outcome k is obtained 
by the transformation 



PQA^PQAk = 



(Afc (8)U)PQ^(40U) 

P{k\pQA) 



(3.1) 



Our aim is to retrodict the outcome of the measure- 
ment Q by distinguishing between the states pQAk ■ To 
do this, we must perform a second measurement M.qa 
on QA. This will be tailored so that its outcome matches 
that oi Mq as closely as possible. As we are interested 
in situations where the outcome is retrodicted unambigu- 
ously, the measurement Mqa will have 1 outcomes: 
N of these correspond to the possible outcomes of tWq 
and a further signals the failure of the retrodiction at- 
tempt, making this result inconclusive. So, wc may rep- 
resent this measurement by an -|- 1-element POVM 
(So, Si, . . ., Sjv) for which 



N 



QA- 



(3.2) 



fe=0 



The condition for error-free unambiguous outcome retro- 
diction may be written as 



Tr(^fe'PQ^fc) = lT{^kPQAk)5kk' 



(3.3) 



for k, k'&{l, . . ., N}. The probability that the retrodic- 
tion attempt gives an inconclusive result is 



N 



^(?|PQ^) = Tr So Y.^Ak®'^A)pQA{Al®U) ■ (3.4) 



fc=0 



8 



Under what conditions does there exist an initial state 
PQA foi' which the outcome of the fine-grained measure- 
ment A^g is unambiguously retrodictable? To address 
this question, we may, without loss of generality take the 
initial state to be a pure state pg^ — \'4'qa) {'4'qa\, since 
any mixed state can be purified by considering a suffi- 
ciently large ancilla A. The Schmidt decomposition the- 
orem implies that we can always take the dimensionality 
of Ha to be at most Dq. We will now prove 

Theorem 4 A sufficient condition for the existence of 
an initial state \iPqa)(^'Hqa for which the outcome of a 
fine-grained measurement A4q is unambiguously retrod- 
ictable is that the corresponding Kraus operators are lin- 
early independent. When this is the case, the outcome 
of Mq is unambiguously retrodictable for any known 
\4'Qa)&'Hqa with maximum Schmidt rank. When the 
Kraus operators are non-singular, linear independence is 
also a necessary condition for the existence of an initial 
state |'0g^)G7ig_4 for which the outcome of M.q can be 
unambiguously retrodicted. 

Proof. We will first prove necessity for non-singular 
Kraus operators. Consider the final states 

\ijQAk) = P{k\^QAy^'^(Ak®lA)\'>pQA)- (3.5) 

If the Afc are non-singular, then the corresponding prob- 
abilities P{k\'iliQA) will be non-zero for all |'0Q^)G'^Q>t- 
If the Ak are linearly dependent, then there exist coeffi- 
cients Qffc, not all of which are zero, such that akAk = 
0. It is then a simple matter to show that J2k Pk\ipQAk) = 
0, where Pk — afeP(fc|'0g^)^^^^ and that these are not 
all zero. Hence the final states are linearly dependent 
and cannot be unambiguously distinguished [Q, so for no 
initial state can the outcome of the measurement g be 
unambiguously retrodicted. 

We now prove, again by contradiction, that linear inde- 
pendence of the Ak is a sufficient condition for being able 
to unambiguously retrodict the outcome of Mq when the 
initial state |'0Q-4)G^Q^ has maximum Schmidt rank. 
To do this, we make use of the fact that linear indepen- 
dence of the final states is a sufficient condition for them 
being amenable to unambiguous discrimination 0. We 
write H'qa) in Schmidt decomposition form: 

Dq 

\^Qa) = X!"^jl^i)Q®lyj)-4' (3-6) 

where {|a;j)} is an orthonormal basis for Hq and 

is an orthonormal subset of Ha- When outcome k is 

obtained, the post-measurement state is 

Dq 

HQAk) = P(A:|V'Q^)-^/'5]c,(A,|x,)g)^|y,)^, (3.7) 
i=i 

where the probability of outcome k is 

Dq 

Pik\^QA)^J2\''jf{xMx,). (3.8) 



We will assume that \iPqa) has maximum Schmidt rank, 
that is, that all of the Cj are non-zero. For any initial 
state with this property, all of the outcome probabilities 
P{k\TpQy^) are non-zero, even if some of the Ak are sin- 
gular. To prove this, let c > be the smallest of the \cj\. 

Then P{k\ijQA)>c''Ef^i{xj\^k\xj) - c2Tr(nfe). The 
are positive operators, which, while not necessarily 
being positive definite, are nevertheless non-zero. Hence, 
Tr(Hfc) > V ke{l, . . .,N}. From this, it follows that 
^'(fclV'Q^) >0Vfce{l,...,7V}. 

Suppose now that unambiguous outcome retrodiction 
is impossible, that is, that the final states \ipQAk) are 
linearly dependent. There would then exist coefficients 
ak, not all of which are zero, such that 

AT 

Y,ak\i>QAk) =0- (3.9) 
fe=i 

If we again let Pk = o;kPik\ipQA)~^^^ , then we see that 
these are not all zero and that, with the help of Eq. (3.7), 
this linear dependence condition can be written as 

N Dq 

J2Pk J2 Cj'(^feNj'>Q)®l%'>^ = 0. (3.10) 
fe=i j'=i 

Taking the partial inner product of this with {yj\ and 
dividing the result by Cj, we find 

N 

Y,PkAk\xj) =0y J. (3.11) 

k=l 

Finally, we make use of the completeness of the \xj) and 
see that this, when combined with Eq. (3.11), gives 

N N Dq 

^/?fe^fc = ^/?fe^fc^|x,)(x,|=0, (3.12) 

;i;=l fc=l j = l 

that is, the Ak must be linearly dependent. So, for 
an initial state which is pure with maximum Schmidt 
rank, if the final states are unamenable to unambiguous 
discrimination, which is to say that they are linearly 
dependent, then the Kraus operators are also linearly 
dependent. This completes the proof .□ 

This theorem has some interesting consequences that 
we shall now describe. The first is in relation to general 
quantum operations. These are described by completely 
positive, linear, trace non-increasing maps p— >$(p) — 

J2k=i^kpAl, where J2k=i ^k^k<^Q- In a well-known 
theorem, ChoipO|| showed that every such map has an 
operator-sum decomposition in terms of linearly indepen- 
dent Kraus operators Ak- Combining this fact with The- 
orem 4, we see that for each trace-preserving quantum 
operation there exists a fine-grained generalised mea- 
surement whose Kraus operators form an operator-sum 
decomposition of <I> and whose outcome is unambiguously 
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retrodictable for all pure initial states with maximum 
Schmidt rank. 

A second consequence of this theorem relates to the 
problem of distinguishing between unitary operators. 
Childs et aZjl^ and Aci'n[|l^ have addressed the prob- 
lem of distinguishing between a pair of unitary operators. 
Theorem 4 enables us to say something about the more 
general problem of distinguishing between N unitary op- 
erators. 

The problem is this: a quantum system Q and an an- 
cilla A are initially prepared in the possibly entangled 
state PQA- With probability pk, Q is subjected to one of 
the N unitary operators Uk- The entire state undergoes 
the transformation 



PQA-^PQAk 



= {UkmA)pQA{UlmA), (3.13) 



with probability pk ■ The aim is to determine which uni- 
tary operator has been applied. This is done by distin- 
guishing between the final states pQAk- 

Comparison of Eq. (3.13) with Eq. (3.1) shows that 
this procedure can be regarded as a particular example of 
retrodiction of the outcome of a fine-grained generalised 
measurement, specifically one which has the Kraus oper- 
ators 



Ak 



/PkUk- 



(3.14) 



Clearly, when all of the pk are non-zero, then linear in- 
dependence of the Ak is equivalent to that of the Uk- It 
follows from this and the non-singularity of unitary oper- 
ators that a necessary and sufficient condition for being 
able to unambiguously discriminate between N unitary 
operators Uk for some, possibly entangled, initial state is 
that they are linearly independent. 

Theorem 4 gives a special status to generalised mea- 
surements with non-singular Kraus operators. Measure- 
ments of this kind might appear to be somewhat artifi- 
cial constructions. After all, neither projective measure- 
ments nor many of the optimal generalised measurements 
for the various kinds of state discrimination have this 
property^, ^, ^ However, it has recently been sug- 
gested by Fuchs and Jacobs |]11| that such measurements 
may, in practice, be the rule rather than the exception. 
They argue that a measurement for which a particular 
outcome is impossible to achieve for some initial state 
is an idealisation that would require infinite resources 
to implement (infinite precision in tuning interactions, 
timings etc.) Accordingly, realistic, finite-strength mea- 
surements do not possess this property and have non- 
singular POVM elements or equivalently, for fine-grained 
measurements, Kraus operators. 

Of course, this reasoning also applies to the measure- 
ment which retrodicts the outcome of Alg. Unambigu- 
ous outcome retrodiction will, in general, require that 
the Kraus operators of the retrodicting measurement are 
highly singular. While, for the reasons given above, this 
is difficult, even impossible to achieve in practice, there 
are, as far as we are aware, no fundamental limitations on 



how well these idealised measurements can be approxi- 
mately implemented. Finite-strength measurements will 
have a special status with regard to unambiguous out- 
come retrodiction if the measurement whose outcome we 
are trying to retrodict is not as strong as the retrodicting 
measurement. 

It should also be noted that when some of the Kraus 
operators are singular, linear independence is not, in 
general, a necessary condition for unambiguous outcome 
retrodiction for some initial state. As a counter-example, 
consider the case of Tig being three dimensional and 
spanned by the orthonormal vectors \x), \ y) and \z). Con- 
sider now a fine-grained measurement with the singular, 
linearly dependent Kraus operators 



Ai 

A2 

A3 
Ai 



MM 

\x){x\ + \y){y\ 
x/2 



(3.15) 

(3.16) 
(3.17) 
(3.18) 



If the initial state is |z), then we know a priori that the 
only possible outcome is '3', so knowing that this state 
was prepared enables us to perfectly retrodict the out- 
come without having access to the measurement record. 



B. Without entanglement 

The final issue we shall investigate is unambiguous out- 
come retrodiction without entanglement. For the sake of 
simplicity, we again confine our attention to fine-grained 
measurements. When Q is initially prepared in the pure 
state IV'), then the final state corresponding to the fcth 
outcome is, up to a phase 



Ak\i^) 



(3.19) 



when the probability P{k\%li) of the fcth outcome is non- 
zero. Unambiguous retrodiction of the outcome of A^q 
with the initial state | V') is possible only if the final states 
which have non-zero probability are linearly independent. 
Actually, in what follows it will, for reasons that will be- 
come apparent, be more convenient to enquire as to when 
unambiguous retrodiction is impossible for every initial 
state in Tig. Let cr('0) be the subset of {1, . . .,iV} for 
which Ak\i-')^Q when k£a{'ip). Then unambiguous retro- 
diction of the outcome of g is impossible for every pure 
initial state \iP)eHq iff there exist coefficients ak{ip), not 
all of which are zero for kEa{ip), such that 



^ akWAk 



(3.20) 



i fce(T(i/') 
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for all \tp)G'HQ, which is to say iff the possible final states 
are linearly dependent for all initial states. In particu- 
lar, for a finite-strength measurement, the Ak are non- 
singular and so o'('(/') = {1, . . ., N}. In this case, the im- 
possibility condition is that for each \ip)€zTi.Q, there exist 
coefficients akiip), not all of which are zero, such that 



N 



(3.21) 



Operators Ak with this property are said to be locally 
linearly dependent. 

Locally linearly dependent sets of operators have been 
investigated in detail by Semrl and coworkers]!^ |l3j . No- 
tice that local linear dependence is weaker than linear 
dependence, which is the special case of the ak being 
independent of 1-0). 

Equivalently, it is necessary, though not sufficient for a 
set of operators to be linearly independent to not be lo- 
cally linearly dependent. Consequently, it is sufficient for 
the outcome of a finite-strength, fine-grained measure- 
ment to be unambiguously retrodictable for a single un- 
entangled state for it to be unambiguously retrodictable 
for all maximum Schmidt rank entangled states, but not 
vice versa. Consider, for example, the four, non-singular, 
Pauli operators {l,ax,<Jy,<Jz)- Though linearly indepen- 
dent, these operators are locally linearly dependent. So, 
as far as pure states are concerned, an entangled ini- 
tial state is required to unambiguously determine which 
operator has been implemented, as in dense coding [p^ . 
More generally, the non-singularity of unitary operators 
implies that a necessary and sufficient condition for a set 
of unitary operators to be unambiguously distinguishable 
with a pure, non-entangled initial state is that they are 
not locally linearly dependent. 

Having made the distinction between linear depen- 
dence and local linear dependence, which is responsi- 
ble for the fact that there exist finite-strength mea- 
surements whose outcomes are unambiguously retrod- 
ictable for some entangled but no unentangled, pure, ini- 
tial states, one particular question forces itself upon us: 
given that the outcome of a measurement is unambigu- 
ously retrodictable with an entangled, pure initial state, 
what subsidiary conditions must the measurement sat- 
isfy for its outcome to be unambiguously retrodictable 
for some non-entangled, pure initial state? For finite- 
strength measurements, this question is equivalent to: 
under what conditions is a linearly independent set of 
Kraus operators, subject, of course, to the resolution of 
the identity, not a locally linearly dependent set? 

The problem of determining when a linearly indepen- 
dent set of operators is not a locally linearly dependent 



set has been solved for the special cases N = 2, 3 [12 . The 



solutions for A^>4 are not known at this time. Progress 
has, however, been made with regard to this problem. It 
has been shown by Bresar and Semrl[Q that the solution 
for arbitrary N can be deduced from that of the problem 
of classifying the maximal vector spaces oi NxN matri- 



ces with zero determinant. However, this is also currently 
unknown. 

We will examine here the solution for N ~ 2 and 
unravel its implications. Here, we are considering a 
fine-grained measurement with two outcomes having 
corresponding Kraus operators Ai and A2. Bresar and 
Semrl have shown that the following two statements 
are equivalent: 

(i) Ai and A2 are locally linearly dependent. 

(ii) (a) Ai and A2 are linearly dependent or 
(b) there exists a vector \(j))€HQ such that 
span{Ai\jP) : \^)&Hq} = spanjAzlV') : |V')€Hq} = Hj, 
where Ti.^ is the one-dimensional subspace of Tig 
spanned by 1 0) . 

It follows that if Ai and A2 are linearly independent 
and also locally linearly dependent, then condition (lib) 
must be satisfied. This condition, when combined with 
the resolution of the identity, implies that Dq ~ 2 and 
that Tig has an orthonormal basis {|a;), \y)} such that 



A2 = |0)(2/|. 



(3.22) 
(3.23) 



These operators are clearly singular. It follows that for 
every two-outcome, fine-grained, finite strength measure- 
ment, if the Kraus operators are not linearly dependent, 
then they are not locally linearly dependent either. So, 
for such measurements, if the outcome can be unambigu- 
ously retrodicted for some entangled initial state, then 
it can also be unambiguously retrodicted for some non- 
entangled initial pure state. 

Let us conclude with an examination of the possibil- 
ity of unambiguous outcome retrodiction for all initial 
states \iP)&'Hq. For a finite-strength, fine-grained mea- 
surement, the necessary and sufficient condition for this 
to be possible is that for every pure, initial state, the set 
of N pure, post-measurement states is a linearly indepen- 
dent set. Formally, this requirement can be expressed as 



N 



J2akAk |^)^0, 



(3.24) 



for all non-zero \ip)€Ti.Q and all complex coefficients ak 
unless ak — V k e{l, . . ■,N}. A set of operators Ak 
with this property can be said to be locally linearly in- 
dependent. Local linear dependence and local linear in- 
dependence are not, like linear dependence and indepen- 
dence, complementary concepts. For example, no set of 
two Pauli operators is either locally linearly dependent 
or locally linearly independent. 

Local linear independence is a considerably stronger 
condition than linear independence. So strong, in fact, 
that if Tig and Tig are finite dimensional and Dq<Dq, 
then it cannot be satisfied (except in the trivial case of 
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the equahty and a single, non-singular operator.) It is 
easy to see that locally linearly independent operators 
must be non-singular, so that this condition cannot be 
satisfied if Dq < Dq. To prove that it cannot be satisfied 
when Dq = Dq either, we make use of the fact that any 
subset of a locally linearly independent set must also be 
locally linearly independent. Let us then consider just 
two operators, Ai and A2. These operators must be non- 
singular. This implies, in the finite dimensional case, 
that if Dq — Dq, they must have unique left and right 
inverses. 

Given that Ai and A2 are non-singular, it follows that 
A^^A2 must also be non-singular. It then has Dq lin- 
early independent eigenvectors with non-zero eigenval- 
ues. Let A^O be an eigenvalue of Ai^A2 with corre- 
sponding eigenvector 1-0). Now consider 



A^\-\Ai + A2M = (-A + A)|V^) = 0. 



(3.25) 



Operating throughout this equation with Ai , we find that 



independent. In fact, these operators satisfy the condi- 
tion in Eq. (2.9) for perfect retrodiction for an arbitrary 
initial state condition in Tig. 

There also exist interesting examples of measurements 
with locally linearly independent Kraus operators on in- 
finite dimensional quantum systems. Consider a bosonic 
mode with Hilbert space spanned by the orthonormal 
occupation number states n = 0, 1, 2, . . .. Now con- 
sider a two-outcome generalised measurement with the 



Kraus operators Ai = ^ 



l)(n| and A2 



— l^p where < |^| < 1. It is a simple 

matter to show that -1-^2^2 = X^i^o I") ("I = 1; 
that these operators do indeed form a fine-grained gen- 
eralised measurement. To show that these operators are 
locally linearly independent, let the initial state of the 
system be the pure state ji/') = ^Y^=Q^'n\n) ^ where at 
least one of the c„ is non-zero. The operators A^ and 
A2 will be locally linearly independent iff, for every such 
state, and for every pair of complex coefficients a\ and 
a2, at least one of which is non-zero. 



(-AAi+A2)|^) =0, 



(3.26) 



(aiAi -Ha2^2)|V^>7^0. 



(3.29) 



and so the operators A\ and A2 cannot be locally linearly 
independent. From this, it follows that, for finite dimen- 
sional quantum systems, if the dimension of the output 
Hilbert space does not exceed that of the input Hilbert 
space, then fine-grained measurements with locally lin- 
early independent Kraus operators are impossible. How- 
ever, one can devise examples of such measurements for 
finite dimensional quantum systems if the output Hilbert 
space has higher dimension than the input Hilbert space. 
Let Dq = 2 and Dq = 4. Also, let {|a;i), 1x2)} and 
{l^i), \x2), lis), 154)} be orthonormal basis sets for Tig 
and Tig respectively. Consider now a two-outcome, fine- 
grained measurement whose Kraus operators have the 
following matrix representations in these bases: 





(3.27) 



that is, the row-j', column-j element of A\^ is (ij/ 
One can easily verify that + A2A2 = Ig, and so 

these operators constitute a fine-grained measurement. 
To prove that they are locally linearly independent, let 
us write an arbitrary pure initial state in Tig as IVj) = 
cilxi) -f C2|a;2)- Then, 



[pLxAx+a2A2)Wl 
ci(ai|xi) -I- a2|i2)) 



■ C2{a\\xz) -I- a2|i4)) 



{3.28) 
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As a consequence of the orthonormality of the \xy), when 
either or both c\ and C2 are non-zero, this expression is 
never equal to the zero vector unless a\ and a2 are equal 
to 0. Hence, the operators A\ and A2 are locally linearly 



To show that this is so, let ng be the smallest value of n 
for which Cn^O. It follows then that (nolAij?/;) = and 
(no|yl2|0) = ^/l - |Mpc„o- Hence, 



{no\{aiAi + a2A2)\ijj) = a2y/l - |/iPc„„ (3.30) 

which is non-zero for non-zero a2, implying that when 
a2y^Q, (3.29) is satisfied. To show that it is also satisfied 
when a2 — 0, we simply make use of the fact that if this 
were not the case, then we would have = 0, which 

is not true. We can see this, for example, by making use 
of the fact that {uq + l\Ai\ip) — /ic„(, 7^0. 

The key property which makes the operators Ai and 
A2 defined above a locally linearly independent set is 
the fact that Ai has no eigenvalues/eigenvectors. In 
fact, it is straightforward to prove that, for any pair 
of non-singular operators Ai and A2, if A2 is propor- 
tional to the identity, then local linear independence of 
Ai and A2 is equivalent to the condition that Ai has no 
eigenvalues / eigenvectors M . 



Discussion 

In this paper, we have addressed the following problem: 
suppose that a generalised measurement has been carried 
out on a quantum system. We do not know the outcome 
of the measurement. We do, however, know which mea- 
surement has been carried out and have access to the 
system following the measurement. We are free to in- 
terrogate the final state in any way which is physically 
possible. Our aim is to devise a suitable 'retrodicting' 
measurement which will reveal the outcome of the first 
measurement. 
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This task is simple if the initial measurement is a pro- 
jective measurement; if there no irreversible evolution fol- 
lowing this measurement, then we can simply reverse any 
evolution that occurs and perform the same measurement 
again. Generalised measurements do not, however, pos- 
sess the repeatability property which is responsible for 
the straightforward nature of outcome retrodiction for 
projective measurements. In section II, we derived a nec- 
essary and sufficient condition on the Kraus transforma- 
tions operators for the outcome of a generalised measure- 
ment to be perfectly retrodictable for an arbitrary initial 
state. We also showed that there is no advantage to be 
gained if the initial state, though arbitrary, is known. 

When the input and output Hilbert spaces have the 
same dimension, the only fine-grained measurements 
which satisfy this condition are projective measurements, 
possibly followed by an outcome-independent unitary 
transformation. We also showed that every POVM can 
be realised by a measurement whose outcome is perfectly 
retrodictable for all initial states iff the number of out- 
comes does not exceed the output Hilbert space dimen- 
sion. We also described an algorithm by which such an 
implementation can be constructed using a standard im- 
plementation. This essentially involves swapping the in- 
formation contained in the measuring apparatus and the 
system following the measurement. 

We then addressed the problem of unambiguously 
retrodicting the outcome of a generalised measurement, 
with zero probability of error but with a possible non- 
zero probability of the retrodiction attempt giving an in- 
conclusive result. We addressed this issue in section III, 



focusing on fine-grained measurements. The fact that 
only linearly independent pure, final states can be unam- 
biguously discriminated places constraints on the Kraus 
operators of such measurements. We showed that if en- 
tanglement with an ancillary system is possible, then a 
sufficient and, for finite-strength measurements, ncx;cs- 
sary condition is that the Kraus operators are linearly 
independent. This result has interesting connections with 
a theorem due to Choi and also with the problem of un- 
ambiguously discriminating between unitary operators. 

When the initial state is pure and entanglement is not 
permitted, we have shown that the issue of unambiguous 
outcome retrodiction is closely related to the concepts 
of operator local linear dependence and local linear in- 
dependence. While being interesting in their own right, 
our demonstration that these concepts are relevant to 
quantum measurement theory gives a further incentive 
to explore them. 
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